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ABSTRACT 


A port on a network device engages in auto-negotiation on 
a network link during a first operational state to select a 
transmission mode, either half duplex or full duplex. If half 
duplex operation is selected, the port commences half 
duplex operation in a second operational state. During the 
second operational state, the link is monitored for an error 
condition indicating that another network device attached to 
the link may not be operating in a half duplex manner. This 
error condition includes the occurrence of excessive colli- 
sions or late collisions. When the error condition is detected, 
the port commences full duplex operation in a third opera- 
tional state, based on the presumption that device at the other 
end of the link may be configured for fixed full duplex 
operation. If proper operation ensues, the port remains 
configured for full duplex transmission. Because the pre- 
sumption may be incorrect, the link is monitored during the 
third operational state for a second error condition indicating 
that transmissions by the network device may be interfering 
with transmissions by the other network device. Examples 
of the second error condition include excessive frame check 
sequence errors and an excessive number of abnormally 
truncated messages. If such a second error condition occurs, 
the port is disabled in a fourth operational state and the 
condition is reported to higher-level operating software. 
Repeated attempts at normal operation may follow, with 
further monitoring that may result in shutting down the port 
if normal operation cannot be achieved. 

7 Claims, 1 Drawing Sheet 


FIXED FULL 
12 


FIXED HALF 


AN FULL 
1£ 


TEMP OFF 
22 



ADVANCED 
FULL 
29 


04/05/2004, EAST Version: 1.4.1 


U.S. Patent 


Jun. 17, 2003 


US 6,580,697 Bl 


PORT INIT. 



Figure 1 


04/05/2004, EAST Version: 1.4.1 


US 6,580,697 Bl 

1 2 

ADVANCED ETHERNET AUTO relatively low in a properly operating network link. An 

NEGOTIATION excessive rate of collisions, whether normal or late, is also 

indicative of an error condition. 

CROSS REFERENCE TO RELATED \ t has been observed in some networks that devices on 

APPLICATIONS s transmission links become mis-configured with respect to 

j^ one the transmission mode to be employed, resulting in improper 

operation of the link and the attached devices. In particular, 

STATEMENT REGARDING FEDERALLY ^ ^as been observed that under some circumstances a device 

SPONSORED RESEARCH OR DEVELOPMENT usin S 802.3u auto-negotiation chooses half duplex operation 

]0 despite being connected to a device that is fixed to operate 

Not Applicable in full duplex mode. The devices attached to the link have 

different expectations about the conditions under which 

BACKGROUND OF THE INVENTION transmission is permitted. Consequently, the network link 

The present invention is related to the field of data operates in an erroneous manner, which may be indicated by 

communication networks and more particularly to auto- 35 the occurrence of late collisions and/or an excessively high 

negotiation between communicatively coupled devices. rate of collisions (whether normal or late). Under some 

T j , l i j * * circumstances, an excessive amount of re-transmitting 

In data communications networks, devices that commu- . ' . „. . ... , , . 

. . u *u • * ■ i r i u occurs in response to these collisions, which can lead to 

nicate with each other on a given network link may be . . r ... . , e , 

~ , c • t • ■ i £ j i 1 11 j i • undesirable congestion in the network. Some devices can 

configured for either half duplex or full duplex commum- nn , 4 t . * . , , . . . . 

cation. In full duplex communication, two devices may 2 ° detect th.s s, uaUon and shut down the connection to the 

transmit to each other simultaneously. In half duplex ^.sbehav.ng lmk However this remedy .s generally unde- 

. i olf - _ ni „ \ nnA sirable because it renders the link completely unusable. It 

communication, only one device at a time may transmit and . , . , ■ c 

. i j *u c * i * * * u *u would be desirable to respond to mis-configurations m a 

the devices therefore take turns transmitting to each other. . , A . r .... . c „. & 

& . , manner that restores link usability if possible. 

There are different ways in which the communication 2 5 

mode (half duplex or full duplex) on a given link is estab- BRIEF SUMMARY OF THE INVENTION 

lished. A device connected to a link may have a fixed „ , , , , 

capability of one or the other mode, and therefore always In accordance with the present invention, an improved 
operates using its fixed mode. Other types of devices are auto-negotiation procedure is disclosed that automatically 
"configurable", i.e., capable of operating in either mode. A 30 attempts t0 ldentlf y and correct the above case of mis- 
configurable device is configured to operate in a given mode configuration, in order to avoid shutting down a port and 
on a network link based in part on the capabilities of the link attendant operational problems Greater network reliability 
and the device attached at the other end of the link. In and availability are achieved and the need for user interven- 


accordance with a configuration process used on Ethernet 


tion is reduced 

network links and specified in* IEEE standard 802.3u, 35 In the disclosed method, a port on a network device 

devices connected to a link engage in "auto -negotiation" to engages in auto-negotiation on a network link during a first 

determine, among other things, whether to use half duplex or operational state to select a transmission mode. If as a result 

full duplex transmission on the link. Auto negotiation pro- of the auto -negotiation half duplex operation is selected, 

ceeds during an initialization stage of link operation. The then the port enters a second operational state in which the 

devices exchange control messages conveying capability 4 o P ort ^ configured for half duplex operation. During the 

information and subsequently exchange control messages in second operational state, the link is monitored for an error 

an attempt to agree on the transmission mode to be used. The condition indicating that the other network device attached 

auto negotiation process can result in the devices agreeing to to the link may not be operating in a half duplex manner, 

employ half duplex transmission, agreeing to employ full This error condition may include excessive collisions or late 

duplex transmission or failing to agree on a transmission 45 collisions, as discussed above. 

mode. A failure to agree can result, for example, when one When the error condition is detected during the second 

device does not engage in the auto -negotiation dialog, which operational state, the port enters a third operational state in* 

is permitted by the 802 3u specification. When agreement is which the port is configured for full duplex operation. This 

not reached, half-duplex transmission is used by default in re-configuring is based on the presumption that other device 

accordance with the 802.3u specification. 50 may be configured for fixed full duplex operation. If proper 

In Ethernet networks, a device obtains access to the operation is achieved using full duplex transmission, then 

transmission medium by listening for a period of no the port remains configured in this manner. ^ i 

transmissions, beginning to transmit, and listening to its own It is possible, however, that the presumption is incorrect 

transmission. If the transmission is received as sent, the and that there is a different cause for the errors occurring 

device continues transmitting until the end of the message 55 during half duplex operation. If so, receive transmission 

being sent. The device may detect that the transmission on errors will generally occur during the third operational state 

the medium is different from what has been sent. This as well. Therefore, during this state the link is monitored for 

situation is referred to as a "collision", because it typically a second error condition indicating that transmissions by the 

results from two devices' transmitting at the same time. If a network device may be interfering with transmissions by the 

collision is detected, the device waits a random interval and 60 other network device. Examples of the second error condi- 

then re-transmits the same message, again listening for tion include excessive frame check sequence errors and an 

proper completion. Because devices must detect silence excessive number of abnormally truncated messages. If such 

before transmitting, collisions normally occur only during a a second error condition occurs, the port enters a fourth 

brief initial interval of transmission, which is specified as the operational state in which the port is at least temporarily 

minimum packet duration. Collisions occurring later in 65 disabled and the condition is reported to higher-level oper- 

transmissions are usually indicative of an error condition. ating software in the device. One or more repeated attempts 

Also, the rate of normal (i.e. early) collisions is generally at normal operation may follow, subject to further monitor- 
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ing that may ultimately result in shutting down the port if 
normal operation cannot be achieved. 

Other aspects, features and advantages of the present 
invention are disclosed in the detailed description that 
follows. 

BRIEF DESCRIPTION OF THE SEVERAL 
VIEWS OF THE DRAWING 

FIG. 1 is a state diagram of a port monitoring state 
machine in accordance with the present invention. 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 1 shows the operation of a port monitoring state 
machine that forms part of the operational software for a 
switch or similar network device having Ethernet port 
interfaces. The illustrated functionality is provided on a 
per-port basis and can be implemented as a straightforward 
extension of current switch supervisory techniques. 

Upon initialization of the port, a PORT INIT state 10 is 
entered. If auto negotiation is disabled and the port has been 
set for fixed operation in full duplex mode, a FIXED FULL 
state 12 is entered. This state transition is indicated as state 
transition #1. In the FIXED FULL state, the port utilizes full 
duplex transmission on the attached link. If auto negotiation 
is disabled and the port has been set for fixed operation in 
half duplex mode, a FIXED HALF state 14 is entered. This 
state transition is indicated as state transition #3. In the 
FIXED HALF state 14, the port utilizes half duplex trans- 
mission on the attached link. Transitions #2 and #4 indicate 
return transitions from the FIXED FULL state 12 or FIXED 
HALF state 14, respectively, to the PORT INIT state 10. 
These transitions occur when the port has been taken down 
or disabled after a period of operation. 

If auto negotiation for the port is enabled, the port 
executes the auto negotiation protocol while in the PORT 
INIT state 10. Depending on the outcome of the auto 
negotiation, the port monitoring state machine transitions to 
either an AN FULL state 16 or an AN HALF state 18, 
Transition #5 to the AN FULL state 16 occurs when auto 
negotiation results in an agreement with the device at the 
other end of the link to operate in full duplex mode. 
Transition #7 to the AN HALF state 18 occurs when either 
there is an agreement to operate in half duplex mode or when 
no agreement is reached. As discussed above, it is possible 
that no agreement is reached because the device at the other 
end of the link is fixed at full duplex and does not engage in 
the auto negotiation process. Transitions #6 and #8 occur 
when the port is taken down while operating in the respec- 
tive one of states 16 and 18. 

When the port monitoring state machine is in the AN 
HALF state 18, it looks for the occurrence of a first error 
condition indicating that there may be a transmission mode 
mis-match with the other device on the link. One indication 
of such a mis-match is the occurrence of so-called "late 
collisions". In the Ethernet protocol, two devices may begin 
transmitting simultaneously, resulting in a "collision" or 
garbled transmission. The collision is detected by comparing 
received data with transmitted data. Ethernet devices are 
required to detect collisions upon commencing transmission. 
If a collision is detected, a transmitting device immediately 
ceases transmission and waits a random interval before 
attempting to transmit again. It is normal for collisions to 
occur during an interval of a minimum-size message of 64 
bytes. Collisions occurring after 64 bytes have been trans- 
mitted are late collisions indicative of an error condition. In 
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particular, a late collision detected at a port may indicate that 
a full duplex device at the other end of the link has begun 
transmission before a transmission from the port is com- 
plete. 

S During the AN HALF state 18, the port monitoring state 
machine periodically samples a count of late collisions and 
also a count of total collisions. Like late collisions, an 
excessive number of collisions can be indicative of a trans- 
mission mode mis-match. Both the late collision count and 

10 the total collision count are compared with respective pro- 
grammable thresholds. If either threshold has been crossed 
in a given sampling interval, transition #9 to an 
ADVANCED FULL state 20 is taken. In the ADVANCED 
FULL state 20, the port is operated in full duplex mode, in 

j 5 accordance with a presumption that the reason for the 
collision errors in the AN HALF state 18 is a mis-match with 
the other end. If that is the case, proper operation in full 
duplex mode should ensue. The network device may remain 
operating in the ADVANCED FULL state 20 for an indefi- 

lQ nite period. If the port is taken down, transition #10 to the 
PORT INIT state 10 is made. 

It is possible, however, that the errors detected in the AN 
HALF state 18 are not due to a transmission mode mis- 
match, but rather to some other cause that is not corrected by 

25 operating in a full duplex manner. Therefore, during opera- 
tion in the ADVANCED FULL state 20, the port monitoring 
state machine looks for a second error condition indicating 
that correct operation has not been achieved. There may be 
an increase in the number of received messages that contain 

30 frame check sequence (FCS) errors or that have been erro- 
neously truncated (referred to as "runts"). The receipt of runt 
messages and messages with FCS errors indicates that 
transmissions from the monitored port may be interfering 
with transmissions originated by the device at the other end 

35 of the link. This situation arises when the monitored port is 
operating at full duplex, but the other device is operating at 
half duplex, which is the reverse of the situation hypoth- 
esized when transition #9 to the ADVANCED FULL state 20 
is made. These kinds of errors are evidence that the hypoth- 

40 esis may have been incorrect, so that different action may be 
desirable. 

Therefore, if the second error condition is detected in the 
ADVANCED FULL state 20, then transition #11 to a TEMP 
OFF state 22 is made. In this state, the port is disabled and 

45 a report is generated to a higher- level control mechanism in 
the network device. This temporary disabling of the port 
causes a hard error in port operation. The response in the 
network may be sufficient to clear the condition giving rise 
to the errors detected in the AN HALF state 18. After a 

50 period that is selected in accordance with a backoff 
algorithm, transition #12 back to the PORT INIT state 10 is 
made. Auto negotiation is performed again and the port is 
re-enabled automatically in an attempt to achieve correct 
operation. 

55 If the error condition has cleared, indefinite operation in 
the AN HALF state 18 may ensue after auto negotiation is 
complete. If not, additional iterations through the loop 
consisting of states ADVANCED FULL 20, TEMP OFF 22, 
PORT INIT 10 and AN HALF 18 may result. A progressive 

60 backoff may be used in which the duration of the TEMP OFF 
state 22 increases each time through the loop, up to some 
maximum value. For example, it may be desirable to use a 
delay of 40 seconds the first time, then 60, 120 and 300 
seconds in subsequent iterations through the loop. The worst 

65 case value of 300 seconds can be used for each subsequent 
iteration through the loop until the state machine is reset by 
a higher-level mechanism . A progressive backoff permits a 
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relatively fast response to transient conditions, while avoid- 
ing an undesirable continuous enable/disable cycle for per- 
sistent conditions. 

The exact threshold values to be used in an embodiment 
of the port monitoring state machine will vary depending on 5 
link characteristics such as whether 10 Mb/s or 100 Mb/s 
transmission is used, prevailing traffic conditions and other 
factors. In one embodiment the threshold for excessive 
collisions has been chosen to be 2, meaning that two or more 
packets have been dropped as a result of encountering 30 
collisions, despite attempted re-transmission of each packet 
up to 16 times in accordance with the Ethernet protocol. A 
useful threshold for the number of late collisions over a 
one-second interval is 10. 

A technique for advanced auto negotiation in data com- 15 
munications networks has been shown. It will be apparent to 
those skilled in the art that other modifications to and 
variations of the above-described technique are possible 
without departing from the inventive concepts disclosed 
herein. Accordingly, the invention should be viewed as 20 
limited solely by the scope and spirit of the appended claims. 

What is claimed is: 

1. A method of configuring a port on a network device, 
comprising: 

during a first operational state, engaging in an auto- 
negotiation protocol on a network link attached to the 
port; 

as a result of engaging in the auto-negotiation protocol on 
the network link, entering a second operational state in 3 q 
which the port is operated in a half duplex manner; 

during the second operational state, monitoring the link 
for a first error condition indicating that another net- 
work device attached to the link may not be operating 
in a half duplex manner; 35 

upon detecting the first error condition in the second 
operational state, entering a third operational state in 
which the port is operated in a full duplex manner; 

during the third operational state, monitoring the link for 
a second error condition indicating that the other net- 40 
work device may not be operating in a full duplex 
manner and in the absence of the second error condition 
continuing to operate the port in a full duplex manner. 

2. A method according to claim 1, wherein monitoring the 
link for the first error condition comprises: 45 

counting late collisions and the total number of collisions 
occurring on the link over a predetermined interval; and 
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comparing the total and late collision counts with respec- 
tive threshold values. 

3. Arnethod according to claim 1, wherein monitoring the 
link for the second error condition comprises: 

counting the number of runt messages and messages 
having frame check sequence errors received on the 
link over a predetermined interval; and 

comparing the counts of runt messages and messages 
having frame check sequence errors with respective 
threshold values. 

4. A method according to claim 1, further comprising: 
upon detecting the second error condition in the third 

operational state, entering a fourth operational state in 
which the port is at least temporarily disabled. 

5. A method according to claim 1, further comprising: 
upon detecting the second error condition in the third 

operational state, entering a fourth operational state in 
which the port is disabled; and 
after a predetermined delay period has passed during the 
fourth operational state, re-entering the first operational 
state so as to re-enable the link and repeating the 
operations of claim 1 on the link as re-enabled. 

6. A method according to claim 5, wherein during suc- 
cessive repetitions of the fourth operational state, progres- 
sively greater predetermined delay periods are allowed to 
elapse before re-entering the first operational state. 

7. In a network having a first device coupled to a second 
device over a network link, wherein the first device is 
operative to communicate over the link in a full duplex 
manner and the second device is capable of employing auto 
negotiation so as to operate in either a full duplex manner or 
a half duplex manner, a method of configuring the second 
device, comprising: 

operating the second device in a half duplex manner; 

while operating the second device in a half duplex 
manner, monitoring the communication between the 
first and second devices for a first error condition; 

upon detecting the first error condition, operating the 
second device in a full duplex manner; 

while operating the second device in the full duplex 
manner, monitoring the communication between the 
first and second devices for a second error condition; 
and 

in the absence of the second error condition, continuing to 
operate the second device in a full duplex manner. 
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